<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>练习</title>
</head>
<body>
    <script>

        // 两个数的最大公约数 
        // min max 
        // 5   9 

        // 9 % 5 = 4
        // max 5
        // min 4
        // 5 % 4 = 1

        // max 4
        // min 1

        // 4 % 1 = 0
        // min 
        //10 100  

        function gcd(a,b){
            var max = a>b?a:b; //找到最大值
            var min = a>b?b:a; // 最小值
            while(max % min != 0){ // 最大值求余最小值 如果不为0 循环继续
                // 把min 变成max 
                // 余数变成min 
                var temp = max % min;   // 获取余数
                max = min; // 把min 变成max
                min = temp;// 余数变成最小值min 
            } //这个while 结束了 max 求余 min ==0 

            return min;
        }

        function test(a,b){
            var max = a>b?a:b; //找到最大值
            var min = a>b?b:a; // 最小值
            for(var i=min;i>=1;i--){ // 最大值求余最小值 如果不为0 循环继续
                if(a %i ==0 && b % i ==0){
                    max_g = i;
                    return max_g;
                }

            }
            return max_g;
        }
        alert(test(10,100));
        

        //两个数的最小公倍数  
        // 3  4    12 
        // 5 6     30 
        //num1 * num2 = 最大公约数 * 最小公倍数
        // 最小公倍数 = num1 * num2 / 最大公约数

        function lcm(a,b){
           return a*b/gcd(a,b);
        }



        // console.log(gcd(5,6));
        // console.log(lcm(5,6));


    </script>
</body>
</html>